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System and method for 
processing a hierarchical data 
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UDESHI, TUSHAR 
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Not 
Issued 


61 


12/31/2003 


Isosurface extraction into splat 
hierarchy 


UDESHI, TUSHAR 
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Not 

Issued 


159 


1 1/26/2003 


Generation of tetrahedral mesh 
from voxel data 


UDESHI, TUSHAR 
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SYSTEM AND METHOD FOR 
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UDESHI, TUSHAR J. 
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07181749 


4802807 


150 


04/14/1988 


THREADED FASTENER 


PARKER, ERIC 


08565003 


5629826 


150 


11/30/1995 


RETRACTABLE CORD SURGE 
PROTECTOR 


PARKER, ERIC 


09153276 


6189662 


150 


09/14/1998 


ADJUSTABLE DAMPER 


PARKER, ERIC 


09160168 


5992307 


150 


09/25/1998 


PORTABLE OUTDOOR 
STEAMER SYSTEM 


PARKER, ERIC 


09328134 


6269919 


150 


06/08/1999 


PLASTIC STRAND DAMPER 


PARKER, ERIC 


09496530 


Not 
Issued 


160 


02/02/2000 


Financial modeling in a modular 
system and method for processing 
transactions 


PARKER, ERIC 


09496903 


Not 
Issued 


160 


02/02/2000 


Modular system and method for 
processing transactions 


PARKER, ERIC 


09595306 


6540251 


150 


06/16/2000 


SIDE AIRBAG RETENTION 
SYSTEM AND FASTENER 


PARKER, ERIC 


10001272 


6539990 


150 


11/20/2001 


CAPLESS REFUELING 
ASSEMBLY 


PARKER, ERIC 


106981.78 


Not 
Issued 


71 


10/31/2003 


System and method for processing 
a hierarchical data tree 


PARKER, ERIC 


10749256 


Not 

Issued 


61 


12/31/2003 


Isosurface extraction into splat 
hierarchy 


PARKER, ERIC 


60193524 


Not 

Issued 


159 


03/31/2000 


Side air bag attachment system 


PARKER, ERIC 


60629603 


Not 
Issued 


159 


11/22/2004 


Shower head with time and 
temperature display 


PARKER, ERIC A. 


60867677 


Not 
Issued 


20 


11/29/2006 


Method of Preparing Benzoxazines 


PARKER, ERIC A. 


07188035 


4881912 


150 


04/29/1988 


HIGH VOLTAGE COAXIAL 
CONNECTOR 


PARKER, ERIC B. 
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1 DV 




MPTPnn AMD ^Y^TFM FDR 

SELF-REPLICATING 
MANUFACTURING STATIONS 


PARKFR FRir G 




OjVoZoU 




ns/1 1 79000 


COMPLEMENTARY HANDLE 
FOR USE WITH 
MICROCOMPONENTS ' 


PARKFR FRir G 


09613974 


6224129 


150 


07/1 1/2000 


Car seat tether anchor and system 


PARKER, ERIC G. 


yjyO [ uDUU 


00 / /ZZ J 


1 


07/1 zl/9000 


CONSTRAINING TOTALLY 

RELEASED 

MICROCOMPONENTS 


PARKPR PR TP G 


09689094 


6698963 


150 


10/12/2000 


BALL AND SOCKET JOINT 
AND METHOD THEREFOR 


PARKER, ERIC G. 


09791514 


6431195 


150 


02/23/2001 


BUOYANT VENT VALVE 


PARKER, ERIC G. 


09884205 


Not 

ISSUCQ 


93 . 


06/19/2001 


SYSTEM AND METHOD FOR 

Pn<sT FARRTPATION 

REDUCTION OF MINIMUM 
FEATURE SIZE SPACING OF 
MICROCOMPONENTS 


PARKER, ERIC G. 


10066220 


Not- 
Issued 


41 


11/07/2001 


Modular linkage system 


PARKER, ERIC G. 


10306464 


Not 
Issued 


41 


1 1/27/2002 


Efficient data structure 


PARKER, ERIC G. 


10647877 


6939097 


150 


08/25/2003 


GROUND WASHER 


PARKER, ERIC G. 


I uv /o /uy 


IN 01 

Issued 




1 0/90/9004 


rUei allUl-Oll VdlVe daDCTTIDiy Willi 

associated components and 
methods of making and assembling 
the same 




11490923 


Not 
Issued 


25 


07/21/2006 


Method and apparatus for quick 
recovery of dropped cellular phone 
calls 


PARKER, ERIC G. 


11595586 


Not 
Issued 


20 


1 1/09/2006 


Pressure relief assembly 


PARKER, ERIC G. 


29230413 


D537398 


150 


05/20/2005 


FUEL DOOR 


PARKER, ERIC G. 


60428045 


Not 
Issued 


159 


11/21/2002 


Ground washer 


PARKER, ERIC G. 


60528037 


Not 

Issued 


159 


12/09/2003 


Fuel shutoff valve 


PARKER, ERIC G. 


60557182 


Not 


159 


03/29/2004 


Seal for fuel shutoff valve 


PARKER, ERIC G. 
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60582380 


Not 
Issued 


159 


06/23/2004 


Fuel shutoff valve and associated 
components and method of making 
and assembling the same 


PARKER, ERIC G. 


60652880 


Not 
Issued 


159 


02/15/2005 


Attachment system for fuel pipe 
assemblies and method of 
assembly therefor 


PARKER, ERIC G. 


60694299 


Not 
Issued 


159 


06/27/2005 


Variety of cupholders 


PARKER, ERIC G. 


60763597 


Not 
Issued 


159 


01/31/2006 


Pressure relief device 


PARKER, ERIC G. 


60782365 


Not 
Issued 


159 


03/15/2006 


Locking system for capless 
refueling system 


PARKER, ERIC G. 


60816846 


Not 
Issued 


20 


06/27/2006 


Liquid level sensor 


PARKER, ERIC G. 


60843182 


Not 
Issued 


20 


09/08/2006 


Maxi-grip airbag sleeve 


PARKER, ERIC G. 


60855925 


Not 
Issued 


20 


11/01/2006 


Maxi-grip airbag sleeve 


PARKER, ERIC G. 


60903752 


Not 
Issued 


20 


02/27/2007 


Control device and system 


PARKER, ERIC G. 


UO / 1 ZDv / 


4600662 


150 


03/18/1985 


/\ rn.ivi\.wuo J\i\. 1 ly^LtC 
LAYERED WITH ION VAPOR 
DEPOSITED NON-OXIDIZED 
ALUMINUM 




06850517 


4715316 


150 


04/11/1986 


APPARATUS FOR PLATING 
AND COATING 


PARKER, ERIC G. 


07108957 


4788078 


150 


10/16/1987 


METHOD FOR PLATING AND 
COATING ARTICLES 


PARKER, ERIC G. 


07318298 


4944523 


150 


03/03/1989 


END LINK FOR STABILIZER 

BAR 


PARKER, ERIC G. 


07554741 


5076242 


150 


07/18/1990 


INTEGRAL FUEL LINE 


PARKER, ERIC G. 


07688468 


Not 
Issued 


161 


04/22/1991 


FASTENER COATING AND 
PROCESS 


PARKER, ERIC G. 


07881186 


5239964 


150 


05/11/1992 


CONCENTRIC FUEL LINE 
SYSTEM 


PARKER, ERIC G. 


08011327 


5494754 


150 


01/29/1993 


FASTENER COATING AND 
PROCESS 


PARKER, ERIC G. 


08098224 


5449193 


150 


07/27/1993 


END LINK FOR A VEHICLE 
STABILIZER BAR 


PARKER, ERIC G. 



Search and Display More Records, 



http://expowebl:8002/cgi-bin/expo/InvInfo/invquery.pl?FAM_NAM=PARKER&GIV_N... 3/29/2007 



Inventor Name Search Result 



Page 4 of 4 



Search Another: Inventor 



Last Name 



First Name 



PARKER 



|eric 



Search 



To go back use Back button on your browser toolbar. 
Back to PA1.M | ASSIGNMENT | OASIS | Home page 



http ://expo web 1 : 8002/cgi-bin/expo/InvInfo/invquery .pl?F AM^N AM=P ARKER&GI V_N . , . 3/29/2007 



Inventor Name Search Result 



Page 1 of 3 



Day : Thursday 
Date: 3/29/2007 

f PALW INTRANET Ttoe:n:21:3, 



Inventor Name Search Result 



Your Search was: 



Last Name = PARKER 
First Name = ERIC 



Application# 


Patent# 


Status 


Date Filed 


Title 
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08134409 


5390904 


250 


10/08/1993 


ATTENUATED HINGE SPRING 
ASSEMBLY 


PARKER, ERIC G. 




DD^A 1 \)J 


1 


in/1 4/1 Q01 


tJ\Jt\L^ ^KJVvir CjV*iijr\ 1 VVSKJ 

STABILIZER 


PARKFR FRir G 


Uo 1 JOJ J / 




1 so 


1 n/14/1 001 


LJ\Jr\.l~^ V^WIVIF l-fiNO/^\ 1 llN VJ 

STABILIZER 


PARKFR FRir G 


Uo 1 VZHH / 


INOl 

Issued 


1 f\\ 
1 O 1 


09/07/1 Q04 


PTVDTAT RAT T -FND I INK 


PARKFR FRIC G 


r\Q7 1 1 AIQ 






nQ/9'^/1004 


MPAHT AMP Anni^TMFNT 

MECIMNISM 


PARKFR FRir G 


08369897 


Not 

issuea 


161 


01/09/1995 


METHOD OF MAKING A 

SUBSTANTIALLY 
IMPERVIOUS TO 
HYDROCARBONS AND/OR 
ELECTRICALLY 
CONDUCTIVE 


PARKER, ERIC G. 


08550380 


5690194 


150 


10/30/1995 


ONE-WAY PIVOTING GEAR 

DAMPER 


PARKER, ERIC G. 


08619009 


5807010 


150 


03/21/1996 


PIVOTAL BALL-END LINK 


PARKER, ERIC G. 


08708816 


5839548 


150 


09/09/1996 


MOTION CONTROL DEVICE 
FOR ROTARY DAMPERS 


PARKER, ERIC G. 


08714248 


6007154 


150 


09/16/1996 


FOUR-WAY ARTICULATING 
HEADREST SYSTEM FOR 
AUTOMOTIVE SEATS 


PARKER, ERIC G. 


08798875 


5836598 


150 


02/11/1997 


APPARATUS FOR VEHICLE 
SUSPENSION STABILIZATION 
SYSTEM AND METHOD 
THEREOF 


PARKER, ERIC G. 


08890058 


Not 
Issued 


168 


07/09/1997 


PIVOTAL BALL-END LINK 


PARKER, ERIC G. 


1 
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1 08991215 


6026554 


150 


12/16/1997 


AUTOMOTIVE FUEL FILLER 
PIPE HOUSING WITH SNAP- 
OVER TRIM RING 


PARKER, ERIC G. 


09062519 


5931206 


150 


04/17/1998 


AUTOMOTIVE FUEL FILLER 
PIPE VALVE ASSEMBLY 


PARKER, ERIC G. 


09324519 


6121755 


150 


06/03/1999 


OPTICAL-ELECTRONIC 
BATTERY INDICATOR 


PARKER, ERIC G. 


0941 1953 


6206339 


150 


10/04/1999 


ROTARY FUEL FILLER 
VALVE ACTUATOR 


PARKER, ERIC G. 


08944279 


6259904 


150 


10/06/1997 


FAST SQUELCH CIRCUIT AND 
METHOD 


PARKER, ERIC 
GEORGE 


06689057 


4632031 


150 


12/11/1984 


PROGRAMMABLE 
ELECTRONIC DELAY FUSE 


PARKER, ERIC J. 


I u 1 Jt-I uo 


INOl 

Issued 


71 




ivicinuuo lur ircaiiii^ aiziiviiiicr b 

disease and/or regulating levels of 
amyloid beta peptides in a subject 


PARKFR FRir 
MCFEE 


10701244 


Not 
Issued 


30 


1 1/04/2003 


Methods and therapeutic 
combinations for the treatment of 

demyelination 


PARKER, ERIC 
MCFEE 




INOL 

Issued 


1 so 




iVlCUlUUo iUI UCallll^ al/<lldlllv:/l a 

disease and/or regulating levels of 
amyloid beta peptides in a 
mammal 


PARKFR FRir* 

MCFEE 


Arnold 1 


XTnt 
INOl 

Issued 




00/91/9001 


ivicinuus xui ircaung rvizncimcr a 
disease and/or regulating levels of 
amyloid beta peptides in a 
mammal 


MCFEE 


60424165 


Not 
Issued 


159 


11/06/2002 


Methods and therapeutic 
combinations for the treatment of 
demyelination 


PARKER, ERIC 
MCFEE 


09003199 


5985616 


150 


01/07/1998 


CHIMERIC MAMMALIAN NPY 
Y5 RECEPTORS 


PARKER, ERIC 
MCFEE 


11437343 


Not 
Issued 


25 


05/19/2006 


System for testing smart cards and 
method for same 


PARKER, ERIC N. 


60683376 


Not 
Issued 


159 


05/19/2005 


Automated system for flexible and 
asynchronous testing of smart card 
devices 


PARKER, ERIC N. 


09321906 


6618712 


150 


05/28/1999 


PARTICLE ANALYSIS USING 
LASER ABLATION MASS 
SPECTROSCOPY 


PARKER, ERIC P. 


07871095 


Not 
Issued 


.161 


04/20/1992 


RAIL PROTECTOR FOR 
SURFBOARDS OR FOR ANY 
FLOATING WATER SPORT 
BOARDS 


PARKER, ERIC S. 
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Result page: 1 2 3 4 5 .6 7 8 9 10 next 

Relevance scale 00111 



Advances in spftwa/e and hardwa^^^ synthesis techriiflues for DSP applications: 
Efficient mapping of hierarchicaljrees pn .cpaTse-gr^ architectures 
F. Rivera, M. Sanchez-Elez, M. Fernandez, R. Hermida, N. Bagherzadeh 
September 2004 Proceedings of the 2nd lEEE/ACM/IFIP international conference on 

Hardware/software codesign and system synthesis CODES+ISSS '04 
Publisher: ACM Press 

Full text available: 'Q.pdf(316J_2 KB) Additional Information: full cit_ajipn, abstract, references, index terms 

Reconfigurable architectures have become increasingly important in recent years. In this 
paper we present an approach to the problem of executing 3D graphics interactive 
applications onto these architectures. The hierarchical trees are usually Implemented to 
reduce the data processed, thereby diminishing the execution time. We have developed a 
mapping scheme that parallelizes the tree execution onto a SIMD reconfigurable 
architecture. This mapping scheme considerably reduces the time penalty cau ... 



Keywords: SIMD, computer graphics, hierarchical trees, multimedia, reconfigurable 
architectures 



2 The Qjiadjree^^^ Related Hiera rchical Data Structures 
^ Hanan Samet 

^ June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 
Publisher: ACM Press 

Full text available: *Q.pdf(4.87 MB) Additional Information: full citation, references, citings, index terms 



3 Research sessions; selectivity: Hierarchical subsRace_sampling: a unified framework 
^ for high dj.mensjona! dalajejiu5jion.,Aele^^^^^ eMimatipn^and. nearest neighbor 
search 

Charu C. Aggarwal 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

I- II * * -I ui ^f^i An ^y1D^ Additional Information: full cita tion, abstract, references, citings, index 

Full text available: ™ pdf( 1.40 MB ) » . . - 

' teims 

With the increased abilities for automated data collection made possible by modern 
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technology, the typical sizes of data collections have continued to grow in recent years. In 
such cases, it may be desirable to store the data in a reduced format in order to improve 
the storage, transfer time, and processing requirements on the data. One of the 
challenges of designing effective data compression techniques is to be able to preserve 
the ability to use the reduced format directly for a wide range of ... 

4 An automated approach.for retrieving hierarchical data from HTML tables 
Seung-Jin Lim, Yiu-Kai Ng 

November 1999 Proceedings of the eighth international conference on Information 
and knowledge management CIKM '99 

Publisher: ACM Press 

I- Hi * 1 ui cs«i ^f/d -7yi ^/ID^ AddltiofiBl Information: full cltailon, abstfact, refere^^^ 

Full text available: "fflj pdf(1 .74 MB) -~ 

^ ' terms 

Among the HTML elennents, HTML tables [RHJ98] encapsulate hierarchically structured 
data (hierarchical data in short) in a tabular structure. HTML tables do not come with a 
rigid schema and almost any forms of two-dimensional tables are acceptable according to 
the HTML grammar. This relaxation complicates the process of retrieving hierarchical data 
from HTML tables. In this paper, we propose an automated approach for retrieving 
hierarchical data from HTML tables. The proposed approach constr ... 

An algebraic jrjodeLofjnfprnn^^ structure and info rnnat ion processing 
Isamu Kobayashi 

August 1972 Proceedings of the ACM annual conference - Volume 2 ACM *72 
Publisher: ACM Press 

r- II . * I ui csi^ ^ti^ An KADK Additional Information: full citation, abstract, references, citings, index 

Full text available: "rapdftl. 40 MB) — — -o . 

^ terms 

This paper intends to clarify logical and physical information structures and essential 
operations in the data processing on them. Basic terminologies are due to Information 
Algebra originally proposed by CODASYL Language Structure Group In 1961, however, 
several new concepts have been introduced to ease the discussion from the software 
implementation point of view. The paper is included in internal research memorandom 
titled "Data Base Management Systems - a Theory and a Practice,&rd ... 

Keywords: Data base, Data base management, Indexing, Information algebra, 
Information storage and retrieval. Information structure 



6 X ML stre a m proce ssing us i n g tree-edit d istan cje_ e m bed dings 
Minos Garofalakis, Amit Kumar 

N/ March 2005 ArM TrancarHnnc 



March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue i 
Publisher: ACM Press 

I- II * * -I ui ^«-yoc cc ixDx Additional Information: full citation, abstract, references, citings. Index 
Full text available: taI pdT(72D. DO KB) ■ " 

^ terms 

We propose the first known solution to the problem of correlating, in small space, 
continuous streams of XML data through approximate (structure and content) matching, 
as defined by a general tree-edit distance metric. The key element of our solution is a 
novel algorithm for obliviously embedding tree-edit distance metrics into an LI vector 
space while guaranteeing a (worst-case) upper bound of 0{\og^n log&ast;n) on the 
distance distortion betwee ... 

Keywords: XML, approximate query processing, data streams, data synopses, metric- 
space embeddings, tree-edit distance 
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R etrie val o pe r a tions an d data repres e nt ati ons in a context-addressed disc system 
Stanley Y. W. Su, George P. Copeland, G. Jack Lipovski 

November 1973 ACM SIGIR Forum , ACM SIGPLAN Notices , Proceedings of the 1973 
meeting on Programming languages and information retrieval 
SIGPLAN '73, Volume 9 , 10 Issue 3 , 1 

Publisher: ACM Press 

Full text available: "g.QcJfO^I.SjyiB) Additional Information: fuLcitatjon, abstract, references, citings 

This paper attempts to dennonstrate that simple expansion of the processing capabilities 
of fixed disc read and write heads can avoid the multilevel mappings from high-level 
retrieval language to machine language and from user oriented data representation 
(information structure) to machine oriented data representation (storage structure) which 
are found necessary in conventional von Neumann computers. The processing capabilities 
built in the disc read and write heads for each disc track allow inf ... 



8 Research sessionsi Research 8: X M L query processing: Twig^Stack: bottpm-up 




processing of generalized'tree-pattern queries o ver XML d ocuments 

Songting Chen, Hua-Gang Li, Junichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal, K. 

Selguk Candan 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases - Volume 32 VLDB'2006 

Publisher: VLDB Endowment 

Full text available:'^ pdf( 6 63.04 KB ) Additional Information: full citation, abstiact, LeXerences, index terms 

Tree pattern matching is one of the most fundamental tasks for XML query processing. 
Holistic twig query processing techniques [4, 16] have been developed to minimize the 
intermediate results, namely, those root-to-leaf path matches that are not in the final 
twig results. However, useless path matches cannot be completely avoided, especially 
when there is a parent-child relationship in the twig query. Furthermore, existing 
approaches do not consider the fact that in practice, in order to process ... 



XML process.Lng:„Ctre^ data 
Qinghua Zou, Shaorong Liu, Wesley W. Chu 

November 2004 Proceedings of the 6th annual ACM international workshop on Web 
information and data management WIDM '04 

Publisher: ACM Press 

Full text available* df(272 47 KB) Additional Information: fuH citaJion, abstract, references, citings, index 

*™' ' ' ' ~ terms 

In this paper, we propose a novel compact tree (Ctree) for XML indexing, which provides 
not only concise path summaries at the group level but also detailed child-parent links at 
the element level. Group level mapping allows efficient pruning of a large search space 
while element level mapping provides fast access to the parent of an element. Due to the 
tree nature of XML data and queries, such fast child-to-parent access is essential for 
efficient XML query processing. Using group-based elem ... 

Keywords: Ctree, XML index, XQuery evaluation, path summary, value index 



"10 The quad-CIF tree: A data s truc ture for hierarchical on-line algorithms 
Gershon Kedem 

January 1982 Proceedings of the 19th conference on Design automation DAC '82 
Publisher: IEEE Press 

• I- II* * -I ui cs^ ^(,AA^ -TA Additional Information: full citation, abstract, references, citings, index 
Full text available: ™pdf( 441.74 KB) ' • ^ ' 

^ ~ terms 

In this paper we describe the quad-CIF tree data structure and its application to 
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hierarchical on-line computer-aided design algorithms. The main idea is to overlay a tree 
of coordinates on top of the hierarchical representation of an integrated circuit. The 
coordinate tree enables one to find quickly the set of all objects that Intersect a given 
window. We outline how one can use the data structure in order to implement 
hierarchical, on-line design rule checking and node extraction. We als ... 

1 1 Strip trees: a hiera rchical re pre senta tio n for c urves 
Dana H. Ballard 

May 1981 Communications of the ACM, volume 24 issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(1.02MB) Additional Information: full citation, abstract, references, citings, index 

' " terms 

The use of curves to represent two-dinnensional structures Is an important part of many 
scientific Investigations. For example, geographers use curves extensively to represent 
map features such as contour lines, roads, and rivers. Circuit layout designers use curves 
to specify the wiring between circuits. Because of the very large amount of data involved 
and the need to perform operations on this data efficiently, the representation of such 
curves is a crucial issue. A hierarchical represent ... 

Keywords: boundary line representation, cartography, computer graphics, computer- 
searchable structures, contour representation, geographic information processing, graphic 
data retrieval, intersection of curves, line-drawing processing, points in polygons, 
polygons, regional boundary representation, spatial information 
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A translation process designed to translate queries between data models in a distributed 
environment is examined. Such a translation mechanism will enable the user to have 
access to the database resource in a distributed database for which different data base 
management systems coexist. The translation process is described and examples 
illustrating the process are given. The discussion has been limited to operating in the 
environment where the source and target database have the same semant ... 
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Online Analytical Processing (OLAP) has been a valuable tool for analyzing trends in 
business information. While the multi-dimensional cube model used by OLAP is ideal for 
analyzing structured business data, it is not suitable for representing and analyzing 
complex semi-structured data, such as, XML documents. Need for analyzing XML 
documents is gaining urgency as XML has become the language of choice for data 
representation across a wide range of application domains. This paper describes a prop .. 
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A tree data structure for representing multidimensional digital binary images is described. 
The method is based on recursive subdivision of the d-dimensional space into 2d 
hyperoctants. An algorithm for constructing the tree of a d-dimensional binary image from 
the trees of its (d - 1 )-dimensional cross sections is given. The computational advantages 
of the data structure and the algorithm are demonstrated both theoretically and in 
application to a three-dimens ... 

Keywords: computed tomography, hyperoctree, multidimensional arrays, octree, 
quadtree, serial section image processing 
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This paper presents the architecture of a context-addressed cellular system for non- 
numeric information processing, using an inexpensive, large-capacity circulating memory 
device. The system allows data to be represented in a structure very close to the form as 
the user perceives It (information structure) and allows the search operations of high level 
queries to be implemented directly. The information structures currently used in existing 
information systems are described. Then the archit ... 
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Hierarchical structures are widely used in information processing. An application program 
written to traverse a hierarchical structure will not work properly, if at all, when the order 
of the structure (in the sense of tree order) is altered. This paper presents a method in 
the context of IMS systems to intercept and interpret data base manipulation commands 
issued by the application program to eliminate the necessity of reprogramming when a 
hierarchical structure is subject to an order tra ... 
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Support vector machines (SVMs) have been promising methods for classification and 
regression analysis because of their solid mathematical foundations which convery several 
salient properties that other methods hardly provide. However, despite the prominent 
properties of SVMs, they are not as favored for large-scale data mining as for pattern 
recognition or machine learning because the training complexity of SVMs is highly 
dependent on the size of a data set. Many real-world data mining applicati ... 

Keywords: hierarchical cluster, support vector machines 
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This article presents an analytical and computational framework for the compression of 
particle data resulting from hierarchical approximate treecodes such as the Barnes—Hut 
and Fast Multipole Methods. Due to approximations introduced by hierarchical methods, 
various parameters (such as position, velocity, acceleration, potential) associated with a 
particle can be bounded by distortion radii. Using this distortion radii, we develop storage 
schemes that guarantee error bounds while ... 

Keywords: Astrophysics, Barnes—Hut, Fast Multipole Method, data compression and 
analysis, materials simulation, molecular dynamics, particle dynamics 
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To design effective large-scale multiprocessors, designers need to understand the 
characteristics of the applications that will use the machines. Application characteristics of 
particular interest include the amount of communication relative to computation, the 
structure of the communication, and the local cache and memory requirements, as well as 
how these characteristics scale with larger problems and machines. One important class 
of applications is based on hierarchical N-body methods, w ... 

Keywords: N-body methods, communication abstractions, locality, message passing, 
parallel applications, parallel computer architecture, scaling, shared address space, shared 
memory 
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With the increased abilities for automated data collection made possible by modern 
technology, the typical sizes of data collections have continued to grow in recent years. In 
such cases, It may be desirable to store the data in a reduced format in order to improve 
the storage, transfer time, and processing requirements on the data. One of the 
challenges of designing effective data compression techniques is to be able to preserve 
the ability to use the reduced format directly for a wide range of ... 

EXPRESS: a data Extraction , Pr ocessing, and Re structurin g System 
N. C. Shu, B. C. Housel, R, W. Taylor, S. P. Ghosh, V. Y. Lum 
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EXPRESS is an experimental prototype data translation system which can access a wide 
variety of data and restructure it for new uses. The system is driven by two very high 
level nonprocedural languages: DEFINE for data description and CONVERT for data 
restructuring. Program generation and cooperating process techniques are used to 
achieve efficient operation. This paper describes the design and implementation of 
EXPRESS, DEFINE and CONVERT are summarized and the implementation ar ... 

Keywords: data conversion, data description languages, data manipulation languages, 
data restructuring, data translation, file conversion, program generation, very high level 
languages 
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Clustering Is the unsupervised classification of patterns (observations, data items, or 
feature vectors) into groups (clusters). The clustering problem has been addressed in 
many contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps In exploratory data analysis. However, clustering is a 
difficult problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, 
incremental clustering, similarity indices, unsupervised learning 
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Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast Internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art in the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 
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Matrix-vector products (mat-vecs) form the core of iterative methods used for solving 
dense linear systems. Often, these systems arise in the solution of Integral equations 
used in electromagnetics, heat transfer, and wave propagation. In this paper, we present 
a parallel approximate method for computing mat-vecs used in the solution of Integral 
equations. We use this method to compute dense mat-vecs of hundreds of thousands of 
elements. The combined speedups obtained from the use of approximate ... 
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We present a domain-independent nnodel of hierarchical software system design and 
construction that is based on interchangeable software components and large-scale reuse. 
The model unifies the conceptualizations of two Independent projects. Genesis and Avoca, 
that are successful examples of software component/bullding-block technologies and 
domain modeling. Building-block technologies exploit large-scale reuse, rely on open 
architecture software, and elevate the granularity of programming to ... 

Keywords: domain modeling, open system architectures, reuse, software building- 
blocks, software design 
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Dynamic and complex computation in the area of Geographic Information System (GIS) 
or Mobile Computing System involves huge amount of spatial objects such as points, 
boxes, polygons, etc and requires a scalable data structure and an efficient management 
tool for this information. In this paper, for a dynamic management of spatial objects, we 
construct a hierarchical dynamic data structure, called an IST/OPG hierarchy, which may 
overcome some limitations of existing Spatial Access Methods (SAMs). ... 

Keywords: dynamic and hierarchical structure, grid file. Integer searching algorithm, 
spatial access method 
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This paper attempts to demonstrate that simple expansion of the processing capabilities 
of fixed disc read and write heads can avoid the multilevel mappings from high-level 
retrieval language to machine language and from user oriented data representation 
(information structure) to machine oriented data representation (storage structure) which 
are found necessary in conventional von Neumann computers. The processing capabilities 
built in the disc read and write heads for each disc track allow inf ... 
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This paper describes a path delay analysis system which employs an accurate signal delay 
calculation method for MOS LSIs, taking poly resistance into account. The system takes 
mask patterns generated by a hierarchical building block layout system as inputs, and 
verifies timing margins of a large scale random logic LSI in a module-wise bottom up 
fashion. Path delay analysis using a critical path trace algorithm and an enumerative path 
trace algorithm in combination is effective in locating c ... 
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The proliferation of mobile and pervasive computing devices has brought energy 
constraints into the limelight. Energy-conscious design is important at all levels of system 
architecture, and the software has a key role to play in conserving battery energy on 
these devices. With the increasing popularity of spatial database applications, and their 
anticipated deployment on mobile devices (such as road atlases and GPS-based 
applications), it is critical to examine the energy implications of spatial ... 
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Search operations in databases require special support at tine physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations ^ 
include the point query (find all objects that contain a given search point) and the region ' 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 

Keywords: data structures, multidimensional access methods 
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Analyzing coherent gene expression patterns is an important task in bioinformatics 
research and biomedical applications. Recently, various clustering methods have been 
adapted or proposed to Identify clusters of co-expressed genes and recognize coherent 
expression patterns as the centroids of the clusters. However, the interpretation of co- . 
expressed genes and coherent patterns mainly depends on the domain knowledge, which 
presents several challenges for coherent pattern mining and cannot be sol v ... 
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This article surveys techniques used in structured and object-oriented software 
specification methods. The techniques are classified as techniques for the specification of 
external interaction and internal decomposition. The external specification techniques are 
further subdivided into techniques for the specification of functions, behavior, and 
communication. After surveying the techniques, we summarize the way they are used in 
structured and object-oriented methods and indicate ways in w ... 
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Ref 

# 


Hits 1 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


L2 


8126 


707/200-205.ccls. 


US-PGPUB; 

1 ICDAT' 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2007/03/29 11:32 


L3 


0 


2 and (cache with managment$3 and 
user$3 and query$ and hierarchy$ and 
data and tree) 


US-PGPUB; 

1 ICDAT* 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2007/03/29 11:33 

t 

i 
1 


L4 


25 


2 and (cache with management$3 and 
user$j ano query^ ano nierarcnyq) ana 
data and tree) 


US-PGPUB; 

1 ICDAT' 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2007/03/29 11:33 


L5 


8 


4 and @rlad<="20021122" 


US-PGPUB; 

1 ICDAX* 

UdKA I , 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2007/03/29 11:34 


L6 


35 


2 and (hierarchy$ and root$3 and 
^cacnejp same nnanagenneni^ ana 
query$) 


US-PGPUB; 

1 ICDAT' 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2007/03/29 11:36 

i 
t 


L7 


18 


2 and (("3"$dimensional or 
three$dirnensional) and node$)and 
("acyclic" graph) 


US-PGPUB; 

1 ICDAT' 

UorA 1 , 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


I OFF 


2007/03/29 11:38 


L8 


4 


2 and ((acyclic near 2 graph)and 
^grapn near traverse;; ana ^grapn 
near node) 


US-PGPUB; 

1 ICDAT- 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


OFF 


2007/03/29 11:45 
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C:\Documents and Settings\ooni\My Documents\EAST\Workspaces\10698178.wsp 



EAST Search History 



L9 


16 


2 and ((hierarchy$ and root$ and 
node$)and (cache$ near 
management$)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/03/29 11:47 


LIO 


52 


2 and ((hierarchy$ and root$ and 
node$)and (cache$ sane 
management$)) 


US-PGPUB; 

1 ICDAT- 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2007/03/29 11:47 


Lll 


17 


2 and ((hierarchy$ and root$ and 
node$)and (cache$ adj2 
management$)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/03/29 11:48 

1 
1 

; 
1 


L12 


22 


2 and ((hierarchy$ and root$ and 
noue$;ana (cacne$ witn 
management$) and user and query$) 


US-PGPUB; 

1 ICDAT- 
UbrA 1 , 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2007/03/29 11:49 
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